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(54) Title: METHOD OF OPERATION OF A MULTI-STATION NETWORK 




(57) Abstract 

The invention provides a method of operating a communication network. The network comprises numerous stations, each of which 
can transmit and receive data in order to transmit messages from originating stations to destination stations opportunistically via intermediate 
stations. Each station selects one of a number of possible calling channels to transmit probe signals to other stations. The probe signals 
contain data identifying the station in question and include details of its connectivity to other stations. Other stations receiving the probe 
signals respond directly or indirectly, thereby indicating both to the probing station and other stations their availability as destination or 
intermediate stations. The probing station evaluates the direct or indirect responses to identify other stations with which it can communicate 
optimally. For example, the stations may monitor the cumulative power required to reach another station, thereby denning a power gradient 
to the other stations, with stations selecting a route through the network which optimises the power gradient. Thus, data throughput through 
the network is maximised with minimum interference and contention between stations. 
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Tf&3 bTy Mi^^-f ^Ml^fc (Hz) ffl, 0=&L, 1, 5, 10, 5 0 

> 

100, &>500, -ebTi^C0 5 htt^'^^filB (dB) J3 0 
Adp Rx Activity : 
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Adp Rx Channel : 

>7— ^^tJiie^^tbSo ¥?^^wi^ -^til-Ms Lfc^sti^- MiSTFE 

Header CRC : 

.^y^CRC^tt»*4ll5«liiO¥S-eil4v^OT?ife5a»t), ^ 
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y y 4> <d 7 s — $> te&M u x &m £ ti z> *< # x h z> „ 

Neigh Routing Flags : 
Neighbour Data Size : 

;V— — ?<D-V-4 XX&Z> 0 y^77^i/W 

Neigh Soft Update : 
Neighbour Data : 

•CfcSo a^E^^fi, Mt5f-^ «fc 5 &< H$t£2x7c:/u-7V ^?°f—9* 
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Station ID : If 1© I D^f f5 3 2 h 7>f-;U K. 

Tx Power Req : ^t&(Dmfrhm I D^m-t^^^m^K^^^tc 

Modem Req : ^fe<D^^^tc£iJji^5 K:£^/£^^A 0 
Flags : 5E5te^fflCQii£P/i— 7^ >?-mm % H-TL^yHf* \fy hO- 
-T^- ^77^-^, t"yM-^-h^x^ > try h 3 -fT^m^ F4 

Packet Data : 
CRC : 

^yt-i/t^yf>07t-vyh 
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■ 




» m 


Segment Type 


0 


4 


= 0x00 


Segment Type Acked 


4 


4 




Destination ID 


8 


32 


ID 


Oritrin ID 


40 


32 


jl 2/ "fe — VJ "7 if * > K C0^- U 
> ID 


iviessage riumDer 


79 




1->16 383 


Message Submission 
Number 


ft A 




7 s y K- y nt uj w 
0->3 


ivies sage oize 


o o 


IC 


/A 7 C ^ P 6| / \ | I 

0->65 535(+l) 


T?l«Qcr m fiTlt Stflft 

-L J. c*. E£ 111 v> JUL 1/ »J L> «A JL L> 


104 


12 


0->4 095 


Fragment End 


116 


12 


0->4 095 


Fragment Priority 


128 


8 


256 l^;!*- 
(0->255,0= Si^ffiJfeS) 


Fragment 
Time To Die 


136 


24 


5 U 8>T 0 >16 777 215 (4.66 
fffl) 


Fragment 
Time-Of-Creation 


160 


24 


= "J ©>T? o->16 777 215 (4.66 8$ 
R5D 


Tx Power Req for 
Origin ID 


184 


8 


t 'J i' > I D fcSfl tC&Rte 


Tx Modem Req for 
Origin ID 


192 


8 




Segment Data 


200 


X 













Segment Type : 

Seg Msg : ^ s/i?-v^-* £^t?i? ^ V K Or V *S>mfrbf&9c%i 
Seg Ack : Seg Msg&flW^5;fc*te'ftJS£*L3o Seg MsgSrgft LfcFt 1 

Seg ETE : ^% I D^Seg Msg^SIf bfc t # fc, ^^^ty^ 
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Seg ETE-Ack : Seg ETE£mE-i- ZfMztfim tS tiZ> 0 Seg ETE^Sff L 
Segment Type Acked : 
Destination ID : 
Origin ID : 
Message Number : 
Message Submission Number : 

Message Size : 
Fragment Start : 

Fragment End : 
Fragment Priority : 
Fragment Time-To-Die : 
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Fragment Time-Of-Creation : 

Lfcv\, ^tili, 77^ ^ h^^-y ^Jga»b£di£i-3<z>K:^*L< bv.MSWS: 
Tx Power Req for Origin ID : 

Tx Modem Req for Origin ID : 

Segment Data : 

^- KS^roRiJi 

fFtHM^WO 9 6/1 9 8 8 7(7)118, 9, lOUit/l 11^1X1^0 W 
f> c 7 13 1 td^O , PJl$fc:JBI2M — ^ 14 7 £i§L-C^{f 

/s«^>r yfio3 s^t^- Kiiijtd^j <9 m^temm<Dmz.mmm%w 

<9Wz.Z>o tVn^fy7"l3 1ll ^oy^l2 8Ml3 0>t'WPN'>-^ 
I C7o^ 1 3 2fci£fc;h,5©£raCi£««*T?ifc«5„ -t*b«\ **J*!l»leIg& 
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14 1 &m8h1r2>itito\z&m£tiZ> 0 tttl^JM&U'p 7 ^ 1 4 

*R£tL, Zz<DWtZ K9>T^n 5/^14 1 ^^b-Cm77tiit>Sl§l 4 5^^£*l 

K • 7r^-^ • 7*n y ? 1 0 2 f± % iIAPSti(-4 OdBl 

fTf^- * £ Lt, -4 0 d Bmi5^+ 5 0 dBmtt?0«Sl©Ul^^ 

^airy^f4E^f^ST>*»l^®73^Bli-5fSm^^mil]J^l 0 1^ 
bfflf#Sr#5„ EwW#f5^ A/D3^-^ 1 4 6 Sr^L-Ctf)*i, FtTcM 

w*aHs**o*»4 % mmwiMfflsi'—y -^145, 144, h 

2*3±D«143) iMyf K- 7f^-^ • ^1 0 2 0^$iaot^ 
fc^-To HIStCtil^7$n5+a*f«^f4v T'Ptj'ttio-CRAMt^hTS 

mm ic-$-7iz>mm i P<D£ ^7^-^ K^fflts^ ^^hek 

t5fc*l^ffl$iX9 5 0 ffiTJ W-</Wl£, -4 0dBmd^+5 0dBm©ft| 
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h 17 — ^(DfdKT^O^T?^ w(D^{f &^th&gr<DT>^-t 100^ 
^LT^f-f 5o £*L?Hf i&nZ)&itii\E}& 1 0 1 iD]^{-ttO d B{C 
iS^^^TV^S^-r K • 7f^-^ 10 2 £iii®-T6 0 S-ff ^tLfcm^-tt, 
^ttlfrb. 7 &i&ft<D=F&&%k£:i- Z> 2MH z (D/<> Y^^~7 4 10 4 £riii& 

06-C10. 7MH z (75 I Flf-^-^i ^tLStut-ii't'S-rSo I Fll^tt, /<y 
1 0 7X*7 4^? £*U ^rUT I F±ti|iS^l 0 8 "Ciiil'M^^, H 
t^oy^l09, 110, 1 1 l*5j;t*l 1 2X*y 4 JV#&£.X$i£k%-&tlZ> 0 

tH7^^Jy^|^D^ 1 1 4lt>'l 1 5-e^T^-5 0 — v 5 

"Cfi, {f-^tt^u ^116 -C^^R S S I mm&i&m IsXMfeZtLZ* Z<D 

^L5 0 'CD' irfi, ^^CT^nir^f-^^^p i ciUS&l 3 2 fdiiTJP 
ftftSff$S?«£4 0 d B^-e^^ yft5 J; <b^"5TIM<b-rs 0 
iM.M^UM<D^^ s^^tt, ff^-^n -^11 6CDNE 6 1 5 (DM^^M 
^^XV^m^cOT^^-efcSo 5 t?^itix{i\ Tr^iS'liOdBas 
CD £ £ \z £ tt, /J> $ v Mit^glftSfc ft Kigfa ^ct) y^m^m iJffi ^T#£ £ ft 5 
=fc 0 tt5 0 AT^lfi, 2 ocD^ig^s, gpt,8kHzi80kHz Trl^Bf^!! 
^^5 0 8 0 k H z CD^^lte, 150kHz©t7vy^7^;^109© 
^(7)10. 7MHz©I FiW^y^L, ^Ul 50kHz©t7V7 
27 4 1 2 1 iNE 6 0 4 I C 1 2 0 £ £ (-J; o T$J;t £tt3 0 

m«^fc N — 7i- X&ftLX*4 >-^nir-/ih 14 9 iaot§ff$ 

*lSR S S I ffiA^ftSo 

JE^&tm^cDR S S IfcJ\ A/D =i * 14 6 L-CiliJ^^tL 

, t<Dttit)7*— V^airyiM 4 9l:lbti5 0 - <7>^ >f ^P-fc yif 
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iZLtt- 1 4 0 d Bmfrb 0 d Bm<£>$SH-e#nE$*L-CV*5 0 r<Dff^(i, ASW 

, ^ y ^ R AM* fci47 7 7 R AM 1 5 0 \Z.fB.jK#}\Z.a h T $ tl& 0 

Sr-irtiot, -fllxif*. +4 0 d Bm©i^«^W</l'tfS£fir»"C- 9 OdB 
mata^^, -fc*USIHiB§l«$c 1 3 0 d B^ffft5^iM^ti5o HI 
ift*li0dB^^19 0dB (+50- (- 14 0) =190) &X"M{t 

ttSfS«-eaoj&T?# So r ©KtHc «t «#t4T v^^-sij^ i o o -co 

dBmtife^b, 0~dWaymB^^M^v¥l 0 d BmJWT^itftm^^ 
ttSo ^K'^^fl 0tJ?Lf£. 5 0dBm©^ft^t^>'C, $"J/£-C#5 
ft»«^fi5 0dBT'fc5 o rtb{± % y^-K • Tt 1 *— ^rttejlill*^ 

<< v=f- K • Tr^^^^^C^^ yf-^ti. loA/D = ^-^iSRS S I 

^t?.o ^^w^^st, s/Nits:***^*^, *ieo*t#aueiictJt 

®i£tlZ>o #2fefflr"ett, Mt5fetf LT t° y ^ 7 y 7°$tifcf titii, i 5 1 
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(51) Hi2002-50 7 3 4 3 

tf- ^-<— ^(-^ hr^n, : t\^xm*<D$B.%^<om\t (Dtf&hKm^^x , m 

OdBtfcD, a^^Sm U/cSJS^- 12 0 d BSrWb-CV^S ttfJtbfc 
4§£\ fc <b *.«r*&50> 8 ^ a f y h -C 2 0 d B KM LTH>I^ S /N Jfcfcifi^-r 5 
fc#>f:ite, ^iX|J - 2 0 d Bm©i*U^Vtlit5o - <£>iMft S /NJttt 
% 8 0 * n tf y h LT fiS&So -tttfi, 1 5 k H z <t JrbtJf bfc#^(- 

J:9/£v^««i:** 15 0 kH z-ettSJS*tW^J: !>iS5< * 

So 

ftot, Sfll«tt, ^&fi##ffi*<?M$;h/fc*J£&Was- ^ lOdBm 

5 d B-CS>5#^ ^rtU3+ 5 dBm©Mt*^M^t5„ rOillf^SfS 



-51- 




-52- 



(53) 



^2002-507343 



[H2] 



Iff tfc^-y ^i^Jl 




It 3! 



tB A" 4" Jtr 



^^-i-^-* fey , 
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6 



Hi O d B 



© 
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[113] 



is3 




1 I 



^ ^r — * X 



■© 




;7 hoxrsecfl 



51 /<— 1> a 



So 




ism*-?, 



ray 7 

/\— *> 3 >£ffl« I 

y«> a > < — v a > =£ * — "2 
v 3 >»^£5Iff 

O ? £ * h £ 

1 1 IC y ± 7 h 1 
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(59) ' 4$^ 2002-507343 

[ffittj 0 1 1 1 ^7J3 2 0 B (1 9 9 9. 7. 2 0) 

a) 'M<niootfaift^«u 

ft P> £ <75 ffl ©Ifll w d b d « £r miTf— ^^ts-Xo^^mcD-^ti— £ ^ft 
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(60) 2002-507343 

[IffiB] ¥^12^1^205 (2 0 0 0. 1. 2 0) 

b) &mxte, mKommommi^^x. m^m^zfn-ym^mm-r 

c) mn^tit^ih : ^^^^±x^m^^<D^u— z/m-^z^ >*^/wc*5 

2. itufE#^^b?iufE7 P u — ^f^-^Sff-r^BufEfdl^^^, if)fa#^^<t 
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(61) mm 2 002-507343 

7. MIET KU* • ^p— ^f^-fi, Huta^o— K=¥^^ h • ^£2— ^jf-^-J; 
9 «^fc^f ^ tiSff 6 (D3> : m o 

8. ffjfET Rl/* • -fv—^m^te. itufBT K^* • -^f ^§-£S:ff bfc 
tf ft 6 * fc{4 7 (D^jfe 0 

9. ftufE^n-yja-^te, Biiwa^a-^jf^-?r${f bfe^^io-r^fL^iiff 

mtimmn^ 3 ~ 8 ov ^n^^^ 0 
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(62) #S 2002-507343 

1 1. mtmfrh^%m^mi* ^-t-^^iiu mmmi* 
mmmm «^i^^t5f-^ z^&smm i o 

12. Mttty h!7-^^SS L-OU— h#»t$tbfc^TO^ y-fe— S^t4 % ittl 

i-sfci&sft Harare 3~ i io^t 

l 4. ^i(7)[^ai^^^^*[^<^i^ffi^^^vP^tij(7)P?ai5 lj r^^J:'9^ 



mm^(D\m^n^\,^^m^\t.m^%2(Df^(Dmm^^x, mum(Dn^ 

3 (Dl5%k 0 

15. itufEJg 1 tf>m^S?f§«\ i^ttl^^^^— ^ h*sJ;t>V*fc{ii¥ 
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(63) #^ 20 0 2- 507343 

19. MmT~-?^^*M^tL^n<Di*m^^*McttfcL^ loof-;? 

^ -v ^>/W±. MIR £ titc^Oi^- -v ^/K-M^-r & 7 s r — * ffl lc5S& £ 6 ft 
1 8 W^-^ 0 

20. w&<D^—$^\^?vifi\^<Dm-\&^^^M^fc\^. Hute^— 

2 1. iorffffBP^tB^Y^^-b^^ff tSthZ>-7v-^is^rte, MUZ 

2 2. -7°^— ^ft ^-M&tDmbcomm&miL't'z^ t &n&?>m^£oxm.m 
t^fit, tuis ^ ^ y a ^i5c«itffi $ n s y p - ^-vrnzi rx & s tmm 

1 ~ 2 1 (DV^-f thfr<Djff£ 0 

2 3. &m^^^x^o~??^^^£^x^v—-?m-%-<Dmm-(^?s<^& 
ml, tutsan— ^m<D, -/u~zf\t^(Dm 
mx ^w^^^^l, ^\^xmmir^x2~zfm^(DT^\z.^m^ 
mm-rzm^m 2 2 o^-& 0 

2 4. ^-^jb^-C, ^©f^HftSf- ^^LTV^t^tW^o-C, 
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(64) *J#S 2002-507343 

^23 (D*-& 0 

d^Kttfejii^ojB-efes&iET*— ^ zmmxz z> ± ? ^-r^tt^i 1-24 cow 

2 6. B&IB3t££;h//i:Mft»tt, ^-hy^-f^ fffRTSJSoJSfeJ:^^ 

28. itflEMff £*bfcy 7 h y^rte, «SkoS«*ixfcH*f^'py^d»ej 

29. 'j?t£< t i> io<^HfflB5ff^tLfcyy h^acTtt, MlEiESf^tLfcyy 

If 2 8 <Dj?m o 

30. t^tiisf-^Mxt/sflr Rme**«[o»srfli^., mtm^h(or~ 

-?*'pt£< th lo©^|HJUSr«ftL-C36^fe^3lflrt?#5iifS^y h?-y 
a) £ t 1 o^tH^^/l^^U 

c) m^^thtcWf-^^^±x^m^h<Dyu—ym^4 >&s<mz& 
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fzmmmizztib&t&ft&tctetpimmt Lxmrn-^m^^-rtzMc^ mm* 
tztemm&uzit^i,, tut 
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INTERNATIONAL SEARCH REPORT 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 6 HG4L12/56 



Accoidhq to I rte matronal Paten! Claudication {IPC) or to Doth notional dassdcation and IPC 



inter *nal Application no 

PCT/GB 98/01651 



U. F^LDS SEARCHED 



Minimum cttcumerTation eaarchad {claaerfieafecn system followed by classification ayrrfcob) 

IPC 6 H04L 



Cocurrertaiwn searcrtec ctrwn thai mnimum documentation to tha extent thai such doatments are include in the fields searched 



Bectroroe data base coneuKea during the international searcn (nam© of data base and, where oractleaJ, search terms uaao) 



C DOCUMENTS CONSIDERED TO BE RELEVANT 



Category" O.atbn of document win Indication, where appropriate oi the letevant passages 



US 5 485 578 A (SWEAZEY PAUL) 
16 January 1996 
see claims 

US 4 864 563 A (PAVEY CHARLES F ET AL) 
5 September 1989 

-see-coiumn-4— llne-H column-6— 1 ine~30- 

see column 7, line 10 - line 28 



CUBE R ET AL: "SIGNAL STABILITY-BASED 
ADAPTIVE ROUTING (SSA) FOR AD HOC MOBILE 
NETWORKS" 

IEEE PERSONAL COttWNICATIQNS , 

vol, 4 t no. 1, February 1997, pages 36-45. 

XP000679252 

see abstract 
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line 60 
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"A" dKimM defining the general state of tha art whtcn La nol 
considered to De otpanteuiar relevance 
eaflW document but pubfehed on or after the international 
tiling date 

l L" <*><:ufn«nt lvhien may threw douOtt anpnonty daim(»>Or 
which is died to establish the publication date of another 
citation ot other soecai reason (as speeffleo) 

*0" document refarmg to an oral 01 ados ore, use, exhibit loo or 
othat means 

P" *>eum»nt pubicneci prior to tha trtamaftiomJ fiing data but 
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died to understand Una pnnrip le or tneory underlying the 
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"X - document of particular relevance: the claimed invent ion 
cannot be ceneidered novel or earmot be considered to 
involve antnventNeoteewhen the document is taken aione 

"V* decunasnt of partfctiLar raiatrxnea. tha claimed rnvardion 

cannot Be considered to involve an inventive step whan the 
document is combined with one cr more ooer auchdeou- 
merits, atrcn come Ira oon Demgoovious to a person skilled 
to tne art 

*a" docurnanl merrberot tha same patent tarn By 
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11 December 1998 
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C.j Continuation) DOCUMENTS CONSIDERED TO BE RELEVANT 
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US 5 430 729 A < RAHNEMA M0£) 4 July 1995 
see column 5, line 35 - line 56 
see column 11, line 24 - line 47 

ALBANESE A ET AL: f, A ROUTING STRATEGY FOR 
INTERCONNECTING HIGH-SPEED METROPOLITAN 
AREANETWORKSr 

COMPUTER COMMUNICATION TECHNOLOGIES FOR 
THE 90'S, TEL AVIV, OCT, 30 - NOV . 3, 
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no. CONF. 9, 30 October 1988, pages 
303-309, XP000077391 
RAVIV J 

see paragraph 6.2 
see paragraph 6.3 
see paragraph 6.5 

WO 89 05551 A (NETWORK EQUIPMENT TECH) 
15 June 1989 
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27-29 
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tnh~..abona! application Mo. 
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Box f Observations where certain claims were lound unsearchable (Continuation of item 1 of first sheet) 






This tnterrabona) Search Report has not bean established in respect of certain claims t*ider Article 1 7 (2) (a) for the following reasons: 






t. Q Claims Nos.: 

because they rdaie to subject matter not required to b» searched by th» Authority, namely: 






2. Q Claims Noa.: 

faecouM they relate to parts of the Intern atbnaJ Application that do not comply with U 
an extent that no moaning hi tntemahonai Search can be carried out, specifically: 


ie prescribed requirements to sua* 






3. Q Ctatms Noa.: 

because Choy ir» dependent elatmn and are not crattod in aoo<x dance with the saco 


nd ana third eontensee of Rule 8.4(a). 






Box II Observations where unity of invention is lacking (Continuation of item 2 of first sheet} 






This international Searching Authority found multiple inventions in this international application, as follows: 






see additional sheet 








1 • 1 v 1 at< recsared additional search fees were timely paid by the applicant, this International Search Report covers aO 
L5J searchable claims. 






2. | 1 As all searchable claims could be searched without effort Ratifying an additional fee, this Aut horny did nc4 invite payment 
of any additional foe. 






3. | 1 As only some of the required additional search fees were timely paid by the ippJtcan 
1 1 covers only those claims tor which loea were paid, opeoiBcaHy claims Woe.: 


t, this International Search Report 






4. i ] No required addition at search fees were hmety paid by the applicant Consequently, 
restricted to the invention first mentioned in the claims; His covered by claims Mos.: 


this International Search Report ej 






Remark on Protest j X| The additional search fees were accompanied by the appftoonVe protect. 

| ] No protest accompanied the payment of additional search fees. 
* 





Form PCTrlSAte! 0 {continuation of first sheet (1 )) (July 1992) 
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FURTHER INFORMATION CONTINUED FROM PCT/ISA/ 210 



This International Searching Authority found multiple (groups of) 
inventions in this international application, as follows: 

1. Claims: 1-26,30 

Method of operating a communi cations network comprising the 
transmission of probe signals to discover the availability 
of other stations in the network as destination or 
intermediate stations 



2. Claims: 1,27-29 

Method of operating a conrmuni cation network comprising a 
method of distribution of updated software for the operation 
of the stations. 
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